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The present disclosure relates to the subject matter 
contained in Japanese Patent Application No . 2003-291082 filed 
on August 11, 2003, which is incorporated herein by reference 
in its entirety. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a numerical processing 
apparatus for deciding correspondence relation between output 

15 points in an output space of m dimensions and input points in 
an input space of n dimensions (m < n) . Particularly, the 
invention relates to a color processing apparatus in a case 
where a CMYK color space and an L*a*b* color space are used 
as an input color space and an output color space, respectively 

20 on the assumption that a constraint condition is provided for 
input colors in the CMYK color space. 

2. Description of the Related Art 

Most printers receive color signals based on a color space 
such as RGB or L*a*b* and converts the color space into a CMYK 
25 color space having C (cyan) , M (magenta) , Y (yellow) andK (black) 
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as elements, so that an image is formed by using color materials 
of C, M, Y andK. For various reasons caused by the image forming 
method and the properties of the color materials used in the 
printer, there is a possibility that the color of a formed image 
5 may be different from the color expressed by a received color 
signal. Therefore, color conversion is made at the time of 
formation of an image so that the color of the formed image 
and the color expressed by the received color signal coincide 
with each other as correctly as possible. 

10 In order to obtain coincidence between the color of the 

formed image and the color expressedby the received color signal 
as described above, color conversion must be made while 
consideration is given to the characteristic of the printer. 
For this reason, a color signal in the CMYK color space, which 

15 generally serves as a color signal after color conversion is, 
for example, given as a color patch to form an image . The formed 
image is measured with a colorimeter to obtain a color signal, 
for example, in the L*a*b* color space. Then, a printer model 
is generated on the basis of a pair of the color signal in the 

20 CMYK color space and the color signal in the L*a*b* color space. 
A color signal in the L*a*b* color space is converted into a 
color signal in the CMYK color space in accordance with a model 
reverse to the printer model. As a result, the received color 
signal in the.L*a*b* color space can be made substantially 

25 coincident with the measured value of the color of the formed 
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image, so that faithful color reproduction can be achieved. 

In the printer model generated in the aforementioned 
process, the CMYK color space is an input color space, and the 
L*a*b* color space is an output color space. The input-output 
5 relation in this printer model applies to the relation between 
the input (color) space and the output (color) space in the 
following description. When the color signal in the CMYK color 
space is obtained on the basis of the color signal in the L*a*b* 
color space in accordance with the reverse model, the value 

10 of the color signal in the CMYK color space cannot be decided 
uniquely because conversion of a three-dimensional space to 
a four-dimensional space is generally required. Therefore, 
the values of C, M and Y are predicted on the basis of the measured 
color signal in the L*a*b* color space and the value of K in 

15 the color patch. 

In the printer, the total amount per pixel of the CMYK 
color materials used may be controlled in advance to ensure 
device performance . If the total amount of the predicted values 
of C, M and Y and the given value of K is larger than the threshold 

20 of total amount control, it is necessary to provide a process 
of controlling the total amount to be not larger than the 
threshold. If the value of K is not decided to satisfy the 
total amount control, the values of C, M and Y cannot be 
calculated. 

25 A specific example will be described. Assume now that 



3 



the allowable range of each of elements of C, M, Y and K is 
expressed as a range of from 0 % to 100 %. Assume that the 
total amount of C, M, Y and K is given by the expression: 
C+M+Y+K= 315 % 
5 when the threshold of total amount control is 300 %, and the 
values of C, M and Y predicted on the basis of K = 30 % are 
C = 100 %, M = 90 % and Y = 95 % respectively. In this state, 
the total amount cannot satisfy the total amount control. 
Therefore, the value of K given together with the values of 
10 L*, a* and b* must be changed to thereby change the predicted 
values of C, M and Y to satisfy the total amount control. 



SUMMARY OF THE INVENTION 
The present invention has been made to provide a numerical 
15 processing apparatus in which points satisfying a certain 
constraint condition in an input space of n dimensions can be 
calculated at a high speed on the basis of points in an output 
space of m dimensions without use of any point-search process 
when a correspondence from the output space to the input space 
20 cannot be decided uniquely though a correspondence from the 
input space to the output space is unique in a case where the 
n dimensions of the input space are larger than the m dimensions 
of the output space. 

Another aspect of the invention is to apply the numerical 
25 processing apparatus to a color conversion process for a color 
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image to thereby provide a color processing apparatus in which 
input points (colors) satisfying a constraint condition in an 
input color space of n dimensions can be calculated at a high 
speed on the basis of output points (colors) in an output color 
5 space of m dimensions. 

A further aspect of the invention is to provide a numerical 
processing program/color processing program for making a 
computer execute the function of the numerical processing 
apparatus/color processing apparatus, and a storage medium for 
10 storing the numerical processing program/color processing 
program. 

A numerical processing apparatus decides correspondence 
from output points in an output space of m dimensions to input 
points in an input space of n dimensions wherein m is smaller 

15 than n. The numerical processing apparatus includes a limited 
output point group generation unit and an input point element 
determination unit . The limited output point group generation 
unit generates a limited output point group in the output space 
corresponding to a limited input point group satisfying a 

20 predetermined constraint condition set in the input space in 
advance . The input point element determination unit determines 
at least one element of the input point satisfying the constraint 
condition, when an output point is given, on the basis of the 
limited input point group and the generated limited output point 

25 group. Moreover, other elements of the input points can be 
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determined on the basis of the at least one determined element 
of the input point and the output point. 

In the numerical processing apparatus, a limited input 
point group satisfying a constraint condition and a limited 
5 output point group corresponding to the limited input point 
group are determined as a pair of limited point groups before 
at least one element of the input points is determined on the 
basis of the limited input point group and the generated limited 
output point group . The group of limited input points belonging 

10 to the pair of limited point groups are guaranteed to satisfy 
the constraint condition. Accordingly, at least one element 
of the input points determined on the basis of the limited input 
point group and the generated output point group and other 
elements of the input points determined on the basis of the 

15 determined element and the output points can satisfy the 

constraint condition. Because all input points corresponding 
to the given output points and satisfying the constraint 
condition can be determined without searching in this manner, 
high-speed processing can be made. 

20 The numerical processing apparatus canbe applied to color 

processing for a color image to thereby form a color processing 
apparatus. That is, , a color processing apparatus decides 
correspondence from output colors in an output color space of 
m dimensions to input colors in an input color space of n 

25 dimensions wherein m is smaller than n. The color processing 
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apparatus includes a limited output color group generation unit 
and an input color element determination unit. The limited 
output color group generation unit generates a limited output 
color group in the output color space corresponding to a limited 
5 input color group satisfying a predetermined constraint 

condition set in the input color space in advance. The input 
color element determination unit determines at least one element 
of the input color satisfying the constraint condition, when 
an output color is given, on the basis of the limited input 

10 color group and the generated limited output color group. 

Moreover, other elements of the input colors can be determined 
on the basis of the at least one determined element of the input 
color and the output color. 

When, for example, the input color space is a CMYK color 

15 space, the constraint condition may include a condition of total 
amount control in which the total amount of C, M, Y and K is 
selected to be equal to a value, which is set in advance. 
Alternatively, for example, the maximum value in an allowable 
range of any one of C, M and Y may be used as the constraint 

20 condition. 

In a specific example, total amount control may be used 
as the constraint condition when the input color space and the 
output color space are a CMYK color space and an L*a*b* color 
space, respectively. In this case, an L*a*b* output color group 

25 corresponding to a CMYK input color group satisfying the 
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constraint condition is determined in advance to generate a 
pair of limited color groups . In the generated pair of limited 
color groups, the values of L*, a* and b* and the value of K 
are used in combination so that the value of K satisfying the 
5 condition of total amount control is decided on the basis of 
the given values of L*, a* and b* . Moreover, when the values 
of C, M and Y are determined on the basis of the decided value 
of K and the values of L*, a* and b*, the values of C, M, Y 
and K satisfying the constraint condition can be obtained. 

10 As described above, the process for determining at least 

one element of the input points (colors) satisfying the 
constraint condition on the basis of the output points (colors) 
and the process for determining other elements of the input 
points (colors) on the basis of the determined element of the 

15 input points (colors) and the output points (colors) do not 
contain a search process which takes a great deal of processing 
time. Accordingly, processing can be made in a short time and 
at a high speed. 

The invention further provides a numerical processing 

20 method/color processing method and a numerical processing 
program/color processing program for making a computer execute 
the function of the numerical processing apparatus/color 
processing apparatus . The invention further provides a storage 
medium for storing the numerical processing program/color 

25 processing program. 
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As described above, a limited output point group as a 
group of points in an output space corresponding to a limited 
input point group as a group of input points satisfying a certain 
constraint condition is determined on the basis of the limited 
5 input point group in advance to thereby generate a pair of limited 
point groups as a pair of the limited input point group and 
the limited output point group. The generated pair of limited 
point groups are used so that at least one element of the input 
points satisfying the constraint condition is determined when 

10 the output point is given. Other elements of the input points 
can be further determined on the basis of at least one determined 
element of the input points and the output points. 

Because the process does not contain any search process 
taking a great deal of processing time for performing repeatedly 

15 calculation, there is an effect that at least one element of 
the input points can be calculated in a short time and at a 
high speed, and that the other elements of the input points 
can be further obtained. 

Because the numerical processing can be applied to color 

20 processing for a color image or the like, there is an effect 
that the process for determining at least one element satisfying 
a constraint condition in an input color space on the basis 
of a color signal in an output color space and further obtaining 
other elements in the input color space can be performed in 

25 a short time and at a high speed. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram showing a numerical processing 
apparatus according to a first embodiment of the invention. 
5 Fig. 2 is a block diagram showing a color processing 

apparatus according to the first embodiment the invention. 

Figs. 3A and 3B are views for explaining the outline of 
the operation of a limited output color group generation section. 

Figs. 4A and 4B are views for explaining an example of 
10 the distribution of the limited output color group in the output 
color space in accordance with change in element K in the limited 
input color group. 

Figs. 5A and 5B are views for explaining the relation 
between values of L*a*b* on a line directing a certain center 
15 point in an L*a*b* color space and a corresponding value of 
K. 

Fig. 6 is a view for explaining an example of processing 
for searching and calculating the values of L*a*b* corresponding 
to the value of K. 
20 Figs. 7A to 7C are views for explaining an example of 

the relation between the limited output color in the output 
color space and the value of K in other examples of the constraint 
condition . 

Fig. 8 is a block diagram showing a numerical processing 
25 apparatus according to a second embodiment of the invention. 
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Fig, 9 is a block diagram showing a color processing 
apparatus according to a second embodiment of the invention. 

Fig. 10 is a view for explaining a computer program and 
a storage medium for storing the computer program by way of 
5 example in the case where the function of the numerical 

processing apparatus/color processing apparatus according to 
the invention is achieved by the computer program. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

10 Fig. 1 is a block diagram showing a numerical processing 

apparatus according to a first embodiment of the invention. 
In Fig. 1, the reference numeral 11 designates a limited output 
point group generation section; and 12 , an input point element 
calculation section. In the embodiment of the invention, 

15 correspondence from output points in an output space of m 
dimensions to input points in an input space of n dimensions 
is decided. On this occasion, the number m of dimensions in 
the output space is smaller than the number n of dimensions 
in the input space (m < n) . For this reason, correspondence 

20 from the output space of m dimensions smaller in number of 
dimensions to the input space of n dimensions larger in number 
of dimensions cannot be generally decided uniquely, that is, 
the correspondence is undefined. Therefore, a constraint 
condition is given to the input space. When, for example, a 

25 condition that correspondence from output points to input points 
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is decided uniquely is used as the constraint condition, 
correspondence from output points in the output space of m 
dimensions to input points in the input space of n dimensions 
can be decided uniquely. On the other hand, correspondence 
5 from input points in the input space of n dimensions to output 
points in the output space of m dimensions can be decided so 
uniquely that one output point can be specified on the basis 
of one input point, because conversion is made in a direction 
of decreasing the number of dimensions. If there is no 

10 constraint condition in this case, there is a possibility that 
a plurality of input points may correspond to one output point. 

The limited output point group generation section 11 
receives input points satisfying a constraint condition set 
in advance in an input space and calculates output points in 

15 an output space corresponding to the input points. Output 
points corresponding to a large number of input points satisfying 
the constraint condition are calculated. The group of input 
points satisfying the constraint condition is referred to as 
"limited input point group". The group of output points in 

20 the output space corresponding to the limited input point group 
is referred to as "limited output point group". The pair of 
the limited input point group and the limited output point group 
generated by the limited output point group generation section 
11 are referred to as a "pair of limited point groups". 

25 The input point element calculation section 12 uses the 
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pair of limitedpoint groups for calculating at least one element 
of the input points satisfying the constraint condition on the 
basis of the given output points. On this occasion; a pair 
of the limited output point group and the group containing at 
5 least one element to be calculated among the corresponding 
limited input point group are used among the pairs of limited 
point groups so that elements to be calculated among n elements 
of the input points can be calculated on the basis of the pair 
of the limited output point group and the group containing at 

10 least one element of the limited input point group. Because 
the limited input point group among the pair of limited point 
groups satisfies the constraint condition, the obtained 
elements to be calculated among the input points can be 
guaranteed to satisfy the constraint condition. 

15 This configuration can be applied to color processing 

for a color image. Fig. 2 is a block diagram showing a color 
processing apparatus according to a first embodiment of the 
invention. In Fig. 2, the reference numeral 21 designates a 
limited output color group generation section; and 22, an input 

20 color element calculation section. In the embodiment of the 
invention, correspondence from output colors in an output color 
space of m dimensions to input colors in an input color space 
of n dimensions is decided. Although description will be made 
by way of example on a case where the output color space and 

25 the input color space are an L*a*b* color space and a CMYK color 
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space, respectively, the invention is not limited thereto . For 
example, the invention may be applied to color conversion for 
an arbitrary output color space of m dimensions and an arbitrary 
input color space of n dimensions (m<n) . A constraint condition 
5 is given to the input color space in the same manner as described 
above. For example, a condition for deciding correspondence 
from output colors to input colors uniquely can be set as the 
constraint condition . For example , a condition for controlling 
the total amount of color materials, a condition of the maximum 

10 amount in an allowable range of each color material, a condition 
of input points for distributing output colors corresponding 
to input points onto a curved surface corresponding to the value 
of K (black) , which is an element of the input colors, may be 
used as the constraint condition. 

15 The limited output color group generation section 21 

receives input colors satisfying a constraint condition set 
in advance in an input color space and calculates output colors 
in an output color space corresponding to the input colors. 
Output colors corresponding to a large number of input colors 

20 satisfying the constraint condition are calculated. The group 
of input colors satisfying the constraint condition is referred 
to as "limited input color group". The group of output colors 
in the output color space corresponding to the limited input 
color group is referred to as "limited output color group". 

25 The pair of the limited input color group and the limited output 
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color group generated by the limited output color group 
generation section 21 are referred to as "pair of limited point 
groups" • 

The input color element calculation section 22 uses the 
5 pair of limited color groups for calculating at least one element 
of the input colors satisfying the constraint condition on the 
basis of the given output colors. On this occasion/ a pair 
of the limited output color group and the group containing at 
least one element to be calculated among the corresponding 

10 limited input color group are used among the pair of limited 
color groups so that elements to be calculated among n elements 
of the input colors can be calculated on the basis of the pair 
of the limited output color group and the group containing at 
least one element of the limited input color group. Because 

15 the limited input color group among the pair of limited color 
groups satisfies the constraint condition, the obtained 
elements to be calculated among the input colors can be 
guaranteed to satisfy the constraint condition. 

The operation of the color processing apparatus of the 

20 first embodiment will be described below in connection with 
a specific example. Assume now that an L*a*b* color space and 
a CMYK color space are used as the output color space. and the 
input color space, respectively in the same manner as described 
above, and that the total amount of color materials in a printer 

25 is controlled. Color processing for calculating a combination 
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of C, M, Y and K in the input color space satisfying the total 
amount control when output colors L*, a* and b* in the output 
color space are given will be described as an example. 

The constraint condition is given by the expression: 
5 C + M + Y + K= T (1) 

in which T is the threshold of total amount control . The limited 
input color group is a group of CMYK vector points satisfying 
the expression (1). The limited input color group may be 
extracted from CMYK patches used in color processing or may 

10 be generated in advance when there is no combination satisfying 
the expression (1) among the CMYK patches or when the number 
of combinations satisfying the expression (1) is small. 

The limited output color group generation section 21 
generates a limited output color group in the L*a*b* color space 

15 corresponding to the limited input color group in the CMYK color 
space given by the expression (1) . Figs. 3A and 3B are views 
for explaining the outline of the operation of the limited output 
color group generation section 21 . Fig. 3A shows a total amount 
control hyperplane on which the condition of total amount control 

20 as the constraint condition is satisfied in the input color 
space. Fig. 3B shows a plane containing the L* axis in the 
output color space. In Fig. 3B, the horizontal axis expresses 
C* collecting a* and b* . As shown in Figs. 3A and 3B, limited 
input colors in the input color space are expressed as points 

25 on the hyperplane based on the constraint condition of the 
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expression (1) whereas limited output colors in the output color 
space are scattered in the output color space. 

A CMYK patch-measured color value pair (hereinafter 
referred to as "patch set") used in general color processing 
5 can be used for generating the limited output color group. For 
example, the limited output color group can be generated by 
a prediction method using regression analysis described in 
JP-A-10-262157, which is incorporated herein by reference in 
its entirety, or by a neural network in which correspondence 

10 between the values of CMYK in the patch set and the values of 
L*a*b* is learned. 

Assume now that the values of CMYK in the i-th input color 
in the limited input color group are ( T Ci, T Mi, T Yi, T Ki) , the 
values of L*a*b* in an output color generated by the limited 

15 output color group generation section 21 in accordance with 
the limited input color group are ( T Li, T ai, T bi) , and a pair 
of ( T Ci, T Mi, T Yi, T K±) and ( T Li, T a i/ T bi) express a pair of limited 
color groups. 

Figs. 4A and 4B are views for explaining an example of 
20 distribution of the limited output color group in the output 
color space in accordance with change in element K in the limited 
input color group. Under the constraint of the expression (1) , 
the limited output colors L*a*b* corresponding to the limited 
input colors CMYK are distributed so as to be scattered in the 
25 output color space as shown also in Fig. 3B. When the value 
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of K in the limited input colors is fixed in this case, the 
values of L*a*b* corresponding to each value of K form a curved 
surface as represented by one of broken lines in Fig. 4A. 
Conversely, when the values of L*a*b* on the curved surface 
5 are decided, the value of K is decided uniquely. When, for 
example, the values of L*a*b* on the curved surface of K = 100 % 
represented by the lowermost broken line in Fig. 4A are given, 
the value of K can be decided as K = 100 %. 

Fig. 4B shows a contour surface satisfying the expression 

10 (1) in an L*C*K space provided with a K axis perpendicular to 
the L*C* plane shown in Fig. 4A. That is, the broken lines 
in Fig. 4A are expressed three-dimensionally in Fig. 4B. As 
is obvious from Fig. 4B, the value of K in the contour satisfying 
the total amount control decreases as the value of L* increases, 

15 because the required amount of the color material of K decreases 
in accordance with increase in amount of the other color 
materials as the value of L* increases. 

Figs. 5A and 5B are views for explaining the relation 
between the values of L*a*b* on a line directing a certain center 

20 point in the L*a*b* color space and the corresponding value 
of K. For example, the values of L*a*b* on the line directing 
the certain center point represented by the rhombus in the L*a*b* 
color space shown in Fig. 5A have relation with the value of 
K corresponding to the values of L*a*b* as shown in Fig. 5B. 

25 As shown in Fig. 4A, the value of K decreases as the value of 



18 



L* increases. Accordingly, it will be understood easily that 
the value of K decreases monotonously when the value of K 
corresponding to the values of L*a*b* is calculated in a 
direction of increasing the value of L* as represented by the 
5 arrow in Fig. 5A. 

The input color element calculation section 22 uses the 
pair of limited color groups obtained in the aforementioned 
manner for calculating a part (the value of K in this example) 
of elements of the input colors on the basis of the given output 

10 colors (L*a*b*) . The calculation can be made by use of ( T Li, 
T ai, T bi) in the pair of limited point groups and corresponding 
T Ki. When the given values of L*a*b* are (L giV en, a giV en/ bg iven ) , 
a model for predicting the value of K on the basis of the values 
of L*a*b* by use of ( T Li, T ai, T bj.) and T Ki in combination is f () , 

15 and the predicted value of K is K pred/ the value of K satisfying 
the total amount control can be predicted as follows. 

Kp re d = f (Lgiven/ a g i V en/ bgiven ) (2) 

The prediction model represented by the expression (2) 
can be achieved by use of a pair of ( T Li, T ai, T bi) and T Ki. For 

20 example, the prediction model may be achieved by a prediction 
method using regression analysis described in JP-A-10-262157 
or by a neural network in which correspondence of ( T Li, T ai, 
T bi) to T Ki is learned. Alternatively, the predicted value of 
K can be calculated simply as a weighted average given by the 

25 following expression: 
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Kp r ed = (S i La V T K i )/(S i Lab W i ) (3) 

in which Lab Wi is weighting of T Ki calculated in accordance with 
the distance between (L giV en/ a gi ven/ b giV en) and ( T Li, T ai, T bi) . 
It is preferable that Lab Wi increases as the distance decreases . 
5 In this manner, the value of K satisfying the constraint 

condition of the expression (1) can be decided in accordance 
with the given values of L*a*b*. Because the conventional 
repeated search process is not required in this case, the value 
of K satisfying the constraint condition can be calculated at 

10 a high speed. 

Incidentally, when the aforementioned pair of limited 
color groups are used for utilizing the expression (2), the 
values of L*a*b* corresponding to the value of K canbe calculated 
conversely. Fig. 6 is a view for explaining an example of 

15 processing for searching and calculating the values of L*a*b* 
corresponding to the value of K. The graph represented by the 
solid line in Fig. 6 is the same as the graph in Fig. 5B. When, 
for example, K opt shown in Fig. 6 is given as the value of K, 
) which are the values of L*a*b* corresponding 

20 to K 0 pt can be calculated, for example, if binary search using 
the expression (2) is performed on a line directing the center 
point of L*a*b* represented by the rhombus in Fig. 5A with the 
center point as its end point. 

If the binary search is not performed, weighted averages 

25 may be calculated as follows: 
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L op t = (SiWLi)/ (SiVw) 



(4-1) 



a op t = (SiWail/fSiVw) 



(4-2) 



b 0 pt = (SiWbil/lEiVw) 



(4-3) 
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where 1 w is weighting of the distance to ( T Li, T ai, T b±) from 
the line directing the center point shown in Fig. 5A, and K w 
is weighting of the distance from Ko pt to T Ki . If a product of 
the two kinds of weighting is used, the same result as described 
above can be obtained. It is preferable that each of the two 
kinds of weighting increases as the distance decreases, like 
the case of Lab wi . 

Although description has been made by way of example on 
the case where the condition of total amount control represented 
by the expression (1) is given as the constraint condition, 
the constraint condition is not limited thereto. Other 
examples of the constraint condition will be described below. 
Figs . 7A to 7C are views for explaining an example of the relation 
between limited output colors in the output color space and 
the value of K in other examples of the constraint condition. 
In the example shown in Fig. 7A, a condition in which any one 
of CMYelements is 0 % or 100 % is given as the constraint condition. 
Fig. 7A shows the distribution (contour of a color region) of 
the limited output color group when the value of K is fixed 
in this case. As is obvious from Fig. 7A, the contour of a 
color region shaped like a rhombus is formed in accordance with 
each value of K. Although Fig. 7A shows the cases of K = 0, 
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10, 50 and 80, the like contour of a color region can be obtained 
also when K takes another value. For example, the contours 
of color regions may be preferably obtained in accordance with 
the values of K arranged at regular intervals, 
5 In the example shown in Fig. 7B, a condition in which 

any one of CMY elements is 100 % is given as the constraint 
condition. Fig. 7B shows the case where limited output colors 
L*a*b* corresponding to the limited input colors CMYK are 
expressed in accordance with the value of K when this constraint 

10 condition is used. It is obvious that the lower surface of 
each rhombus shown in Fig. 7A corresponds to this. 

In the example shown in Fig. 7B, one of the four elements 
CMYK is decided to be 100 %. The relation between L*a*b* 
corresponding to such CMYK and K is the relation of the minimum 

15 of K required for reproducing L*a*b*. A set can be provided 
so that CMYK can be decided uniquely on the basis of L*a*b*. 

In the example shown in Fig. 7C, one of the four elements 
CMYK is decided to be 0 %. The relation between L*a*b* 
corresponding to such CMKY and K is the relation of the maximum 

20 of K required for reproducing L*a*b*. A set can be provided 
so that CMYK can be decided uniquely on the basis of L*a*b*. 

Accordingly, when the embodiment of the invention is used, 
K on the color region contour and under the constraint condition 
can be decided on the basis of L*a*b*. (Incidentally, in the 

25 group in which any one of C, M and Y is 100 %, the contour of 
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a dark color region is used.) 

It is a matter of course that the constraint condition 
is not limited to these examples. Any condition may be used 
if correspondence from output colors in the output color space 
5 to input colors in the input color space can be decided uniquely 
by the condition. 

Fig. 8 is a block diagram showing the numeral processing 
apparatus according to a second embodiment of the invention. 
In Fig. 8, parts the same as those in Fig. 1 are denoted by 

10 the same reference numerals as those in Fig. 1 for the sake 
of omission of duplicated description. In Fig. 8, the reference 
numeral 13 designates an input point calculation section. In 
the numerical processing apparatus of the first embodiment, 
a value of at least one element of corresponding input points 

15 is decided on the basis of the given output points. The second 
embodiment shows a case where values of other elements of the 
input points are further decided. 

The input point calculation section 13 calculates the 
other elements of the input points corresponding to the output 

20 points on the basis of at least one element of the input points 
calculated by the input point element calculation section 12 
and the output points . As a result, all input points satisfying 
the constraint condition in the input space can be calculated 
on the basis of the output points in the output space. 

25 Fig. . 9 is a block diagram showing the color processing 
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apparatus according to a second embodiment of the invention. 
In Fig. 9, parts the same as those in Fig. 2 are denoted by 
the same reference numerals as those in Fig. 2 for the sake 
of omission of duplicated description . InFig. 9, the reference 
5 numeral 23 designates an input color calculation section. Fig. 
9 shows the case where the second embodiment of the numerical 
processing apparatus shown in Fig. 8 is applied to color 
processing. In the color processing apparatus of the first 
embodiment, a value of at least one element (K) of corresponding 
10 input points (CMYK) is decided on the basis of the given output 
points (L*a*b*). The second embodiment shows a case where 
values of other elements (CMY) of the input points are further 
decided. 

The input color calculation section 23 calculates the 
15 other elements of the input colors corresponding to the output 
colors on the basis of at least one element of the input colors 
calculated by the input color element calculation section 22 
and the output colors . As a result, all input colors satisfying 
the constraint condition in the input space can be calculated 
20 on the basis of the output colors in the output space. 

An example of the operation of the color processing 
apparatus according to the second embodiment of the invention 
will be described below in connection with a specific example. 
Incidentally, the description of the operation up to the input 
25 color element calculation section 22 will be omitted here because 
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the operation is the same as in the color processing apparatus 
of the first embodiment. 

The input color calculation section 23 predicts CMY on 
the basis of the given output colors L*a*b* and the value of 
5 K satisfying the constraint condition. As described above, 
amodel used for the predictionmay be constructedby a prediction 
method using regression analysis described in JP-A-1 0-2 62157 
or by a method such as a neural network in which correspondence 
between CMYK in a patch set and L*a*b* is learned. 

10 When the value of K satisfying the constraint condition 

in the input color space is first calculated on the basis of 
the given output colors L*a*b* and the values of the other CMY 
are then calculated on the basis of the values of L*a*b* and 
the value of K, the input colors CMYK satisfying the constraint 

15 condition can be obtained. According to the embodiment of the 
invention, an arithmetic operation can be performed without 
use of the conventional repeated search process which needs 
judgment as to whether the constraint condition is satisfied 
or not whenever K and CMY satisfying the constraint condition 

20 are searched for on the basis of the given output colors L*a*b* . 
Accordingly, processing speed canbe shortened greatly compared 
with the background art, so that the input colors satisfying 
the constraint condition can be calculated in a short time on 
the basis of the output colors. 

25 Incidentally, the same processing as described above can 
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be performed also in a case where another element of the input 
colors than K needs to be calculated on the basis of the output 
colors by the input color element calculation section 22, for 
example, in accordance with the constraint condition as shown 
5 in Figs. 7A to 7C. When, for example, element C is calculated, 
M, Y and K are calculated on the basis of L*, a*, b* and C by 
the input color calculation section 23 . It is a matter of course 
that the same processing as described above can be performed 
in a case where two or more elements of the input colors are 

10 calculated by the input color element calculation section 22. 
When, for example, C and K of the input colors are calculated, 
M and Y are calculated on the basis of L*, a*, b*, C, and K 
by the input color calculation section 23. In this manner, 
any combination may be used if elements of the input colors 

15 required for calculating solutions in the input color space 
(e.g., CMYK) higher in dimension than the output color space 
(e.g., L*a*b*) are given. 

Fig. 10 is a view for explaining an example of a computer 
program and a storage medium for storing a computer program 

20 in a case where the function of the numerical processing 
apparatus/color processing apparatus according to the 
embodiment of the invention is achieved by the computer program. 
In Fig. 10, the reference numeral 31 designates a program; 32, 
a computer; 41, an opto-magnetic disk; 42, an optical disk; 

25 43, a magnetic disk; 44, a memory; 51, an opto-magnetic disk 
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device; 52, an optical disk device; and 53, a magnetic disk 
device . 

Part or all of the function of the numerical processing 
apparatus/color processing apparatus can be achieved by a 
5 program 31 which can be executed by a computer. In this case, 
the program 31 and data, etc. used by the program may be stored 
in a storage medium which can be read by the computer. The 
concept "storage medium" means a medium in which the state of 
change in energy such as magnetic energy, optical energy or 

10 electric energy can be generated in a reader provided in hardware 
resources of the computer in accordance with the descriptive 
contents of the program so that the descriptive contents of 
the program can be transmitted to the reader in the form of 
a signal corresponding to the state of change in energy. 

15 Examples of the storage medium include an opto-magnetic disk 
41, an optical disk 42 (inclusive of a CD, a DVD, etc.), and 
a magnetic disk 43, a memory 44 (inclusive of an IC card, a 
memory card, etc.) . It is amatter of course that these recording 
media are not limited to portable media. 

20 The program 31 is stored in any one of these recording 

media in advance. When the storage medium is mounted in the 
opto-magnetic disk device 51, the optical disk device 52, the 
magnetic disk device 53 or a memory slot not shown in the computer 
32, the program 31 can be read from the computer to execute 

25 the function of the numerical processing apparatus/color 
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processing apparatus according to the invention. 
Alternatively, a storage medium may be mounted in the computer 
32 in advance so that the program 31 is transmitted to the computer 
32 through a network or the like and stored in the storage medium 
5 so as to be executed. 

It is a matter of course that part or all of the function 
may be constructed by hardware. Alternatively, the function 
may be installed as part of other software. 
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